package baumdurchlaeufe;

import java.util.*;

import baumdurchlaeufe.BinaerBaum.Node;

public class PreOrder
{
  private ArrayList<Object> visitedValues;
  
  public PreOrder(BinaerBaum b)
  {
    visitedValues = new ArrayList<Object>();
    runOrder(b.getRoot());
  }
  
  private void runOrder(Node n)
  {
    visitedValues.add(n.value);
    if(n.left != null)
      runOrder(n.left);
    
    if(n.right != null)
      runOrder(n.right);
  }
  
  public String toString()
  {
    return Arrays.toString(visitedValues.toArray());
  }
}
